package lanQiaoBei.数据结构.栈;
import java.io.*;
/*
* 单调栈
* 给定一个整数序列 n(0~100000)找出每个数左边第一个比它小的数
*
* 输入格式：
* n
* n 个整数
* */
public class P2 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    final static int N=100010;
    static int n,tt;
    static int[]stk=new int[N];
    static void scan()throws Exception{
           n=Integer.parseInt(br.readLine());
           String[]ss=br.readLine().split(" ");
           for(int i=0;i<n;i++){
               int x=Integer.parseInt(ss[i]);
               while(tt>0&&stk[tt]>=x)tt--;
               if(tt>0)System.out.print(stk[tt]+" ");
               else System.out.print("-1 ");
               stk[++tt]=x;
           }
    }
    public static void main(String[]args)throws Exception{
           scan();
    }
}
